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引 


早 在 1912 年 , 卫 . Zermelo 用 集合 论 的 方法 研究 过 下 棋 ， 
他 著 有 4 关于 集合 论 在 象棋 对 策 中 的 应 用 >. 之 后 , 法 国 数学 
家 Borel 在 1921 年 , 也 研究 过 下 棋 时 的 一 些 个 别 现象 ， 并 且 
引入 了 “最 优 策略 的 概念 . 本 世纪 四 十 年 代 以 来 , 由 于 生产 
与 战争 的 需要 , 运筹 学 的 各 学 科 纷 纷 出 现 . 特别 是 战争 中 兵 
力 的 调动 兵力 部 署 、 监 视 对 方 、 侦 察 对 方 兵 器 等 活动 , 迫切 要 
求 战争 的 指挥 者 拿 出 最 好 方案 ， 用 已 有 的 条 件 去 取得 较 大 的 
胜利 , 于 是 对 策 论 的 数学 模型 很 快 形 成 了 .当时 , 各 参战 国 组 
织 了 大 批 科 学 家 参加 这 项 研究 工作 . 

1944 年 , J . von Neumann 和 Ο. Morgenstern 把 这 一 工 
作 提 高 到 一 个 新 水 平 ， 他 们 合 著 了 < 对 策 论 与 经 济 行为 > 
(Theory of Games and Ἐοοποπαίο Βοπαγίοτ), 从 此 ,对策 论 
的 研究 才 系 统 化 与 公理 化 . 

和 矩阵 对 策 , 是 整个 对 策 论 的 研究 基础 ， 不 管 是 理论 研究 ， 
还 是 生产 实践 , 都 不 能 越过 矩阵 对 策 这 一 个 “第 一 道 大 门 ”, 近 
代 对 策 论 的 研究 , 其 结果 再 深入 , 也 无 法 摆脱 矩阵 对 策 这 样 一 
个 母体 ， 和 矩阵 对 策 又 以 研究 二 人 对 策 为 主题 , 策略 的 选取 主 
要 是 研究 有 限 情况 . 

我 国 劳 动人 民 很 早 就 认识 了 对 策 的 问题 ， 虽 然 没 有 完整 
的 数学 体系 , 没 得 出 一 套 完整 的 数学 方法 , 然而 这 种 模型 时 就 
出 现 了 .所 谓 的 “ 齐 王 赛马 ”就 是 一 个 非常 典型 的 例子 ; 再 如 ， 
很 早 就 出 现 了 “棋谱 ”, 也 都 是 研究 对 策 的 萌芽 , 只 不 过 没有 系 
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统 化 和 数学 化 罢了 . 

近 几 年 来 , 对 策 论 发 展 很 快 ， 例 如, 随机 微分 对 策 , 就 被 
应 用 到 航天 技术 上 .当然 , 对 策 论 的 某 些 理论 上 的 研究 成 果 ， 
目前 在 生产 与 技术 方面 还 用 不 上 (在 矩阵 对 策 里 , 这 种 现象 较 
少 ; 在 无 穷 对 策 中 就 很 多 , 例如 列 紧 对 策 , 生产 上 就 不 易 找到 
应 用 的 模型 ), 尽管 如 此 , 对 策 论 的 研究 并 未 因此 而 受到 影响 ， 
相反 ,由 于 理论 上 这 部 分 内 容 较 完整 ,因而 发 展 的 速度 更 快 ， 
其 至 研究 出 了 不 少 新 的 意 想不到 的 成 果 . 


一 、 问 题 的 提出 


日 常生 活 中 ,我 们 可 以 看 到 一 些 相互 之 间 的 竞争 ,比赛 性 
质 的 现象 , 如 下 棋 、 打 扑克 和 球 类 比赛 等 等 竞争 的 双方 都 各 
有 长 处 , 各 自 都 有 一 些 不 足 , 又 各 有 特点 。 在 竞赛 的 过 程 中 ， 
双方 都 在 想方设法 发 挥 自己 的 长 处 ， 尽 最 大 可 能 争取 竞赛 后 
的 较 好 的 结果 . 

除了 上 述 体 育 比赛 外 , 军事 上 ， 战 争 也 可 以 看 成 是 竞争 ， 
是 一 种 你 死 我 活 的 斗争 此 外 , 还 有 些 现 象 也 可 以 看 成 是 一 
种 竞争 ， 如 在 运输 方面 , 由 于 运输 工具 的 不 同 ,能够 服务 的 项 
目 也 不 同 , 从 而 创造 的 价值 也 就 不 同 ， 作 为 生产 指挥 者 , 在 安 
排 时 , 必然 是 希望 充分 发 挥 现 有 运输 能 力 , 最 大 限度 地 减少 消 
耗 , 去 争取 创造 最 大 的 价值 . | 

在 这 里 ,运输 的 指挥 者 (或 运输 部 门 ) 看 成 是 苑 赛 的 一 方 ， 
而 被 服务 的 单位 可 看 成 是 竞赛 的 另 一 方 . 对 被 服务 单位 来 
说 , 他 们 希望 付出 较 少 的 代价 , 得 到 较 满 意 的 服务 . 

再 如 , 在 工业 生产 方面 , 工厂 中 拥有 一 定数 量 的 设备 , 能 
和 


加 工 不 同类 型 的 产品 。 不 同 设备 单位 时 间 内 创造 的 价值 不 一 
样 , 消耗 也 不 一 样 ， 从 企业 管理 的 角度 来 看 , 就 是 如 何 充 分 发 
挥 其 设备 能 力 , 减少 消耗 , 去 争取 创造 最 多 的 价值 

在 这 里 , 工厂 指挥 者 可 堵 成 是 一 方 ， 自然 现象 的 消耗 ,成 
本 损失 等 看 成 是 另 一 方 。， 这 样 , 两 者 之 间 也 可 以 看 成 是 一 种 
竞争 现象 . 

诸如 此 类 的 问题 还 很 多 ,在 农业 方面 ,如 合理 施肥 、 农 药 
除 虫 等 方面 , 都 有 类 似 的 问题 

形形色色 的 竞争 现象 中 ， 可 以 抽象 出 哪 几 个 本 质 的 东西 
呢 ? 

1. 首先 , 竞争 总 得 有 对 立 面 。 例 如 象棋 比赛 中 , 对 奕 的 
两 位 象棋 运动 员 即 是 比赛 的 对 立 面 (或 称 为 “对 手 ); 一 场 战 
争 中 , 交战 的 双方 就 是 斗争 的 对 立 面 ; 生产 斗争 中 , 稍稍 是 人 
类 和 大 自然 成 了 对 立 面 , 等 等 ， 我 们 把 介入 竞争 的 对 立 面 , ΒΕ 
为 局 中 人 . 

2. 各 局 中 人 在 竞争 中 总 希望 取得 尽 可 能 大 的 胜利 , 谁 也 
不 希望 自己 失败 , 至 少 不 要 败 得 很 惨 . 这样, 各 方 都 在 想 方 设 
法 选择 对 付 对 手 的 “办 法 ,或 说 是 选取 一 种 “着 法 ,我们 把 这 
种 “办 法 ”( 或 “着 法 ) 称 为 策略 . 

这 里 所 谓 策略 ， 是 指 局 中 人 在 整个 竞争 过 程 中 的 对 付 对 
手 的 办 法 , 并 不 是 指 竞争 中 某 一 步 所 采用 的 办 法 . 如 在 下 象 
βίῃ, “当头 炮 只 是 作为 一 个 策略 的 一 个 组 成 部 分 , 并 非 一 个 
策略 . 

局 中 人 的 一 切 可 能 的 策略 , 组 成 该 局 中 人 的 菜 略 集合 ,本 
书 中 , 只 讨论 策略 集合 中 含有 限 个 策略 的 情况 . 

ὃ. 竞争 的 结局 ， 或 是 表现 为 胜 负 ( 输 赢 )， 或 是 表现 为 得 
失 ， 这 种 结局 称 为 一 种 "总 得 《或 “支付 )， 


这 种 竞争 现象 正 是 对 策 论 所 要 研究 的 , 称 为 对 策 现象 , 而 
上 述 三 点 则 为 对 策 的 三 要 素 . 

当然 , 为 了 得 到 一 种 较 好 的 结局 , 局 中 人 如 何 选取 策略 是 
很 重要 的 , 下面 以 “ 齐 王 赛马 为 例 加 以 说 明 . 

战国 时 期 ， 齐 国 的 国王 与 国内 一 个 名 叫 田鼠 的 大 将 进行 
赛马 ， 双 方 约定 , 各 自 出 三 匹 马 , 分 别 为 三 个 等 级 的 一 一 即 一 
等 马 ( 好 的 )、 二 等 马 ( 中 等 的 )、 三 等 马 ( 差 的 ) 各 一 匹 , 比赛 时 ， 
每 次 双方 各 从 自己 的 三 匹 马 中 任 选 一 匹 来 比 ， 输 者 得 付 给 胜 
者 一 千 两 黄金 ,一 回 赛 三 次 , 每 匹 马 都 人 参加， 这 里 ， 局 中 人 目 
然 是 齐 王 和 田 忌 ， 两 局 中 人 的 策略 集合 则 为 各 自 三 等 级 马 的 
全 排列 , 结局 是 某 一 局 中 人 赢得 黄金 一 千 两 或 三 千 两 ， 

当时 ， 三 种 不 同等 级 的 马 相 差 非常 悬殊 ， 而 同等 级 的 马 
ΠΗ, 齐 王 的 马 比 田鼠 的 马 要 强 . 这 样 , 如 果 齐 王 和 田 忌 都 是 一 、 
二 ,三 等 马 依次 参赛 的 话 ( 即 策略 同 为 一 等 马 先 参赛 , 其 次 二 
等 马 参 赛 , 最 后 三 等 马 参赛 ), 田 忌 就 得 输 三 千 两 黄金 ， 这 时 ， 
田 忌 的 朋友 给 他 出 了 个 主意 ， 让 田 忌 用 三 等 马 去 与 齐 王 的 一 
等 马 比赛 , 一 等 马 对 齐 王 的 二 等 马 , 二 等 马 对 齐 王 的 三 等 马 , 
即 田 忌 的 策略 是 三 等 马 先 参赛 , 一 等 马 次 之 , 二 等 马 最 后 , 用 
以 对 付 齐 王 的 一 、 二 三 等 依次 参赛 这 样 , 结局 是 齐 王 非但 
没有 赢得 ,反而 输 了 一 千 两 黄金 ， 这 个 例子 说 明 , 局 中 人 选取 
一 个 好 策略 至 关 重 要 .至 于 这 种 好 策略 是 否 能 找 得 到 ? 运用 
什么 方法 去 找 ? 这 都 是 对 策 论 里 所 要 解决 的 问题 ， 本 书 也 将 
适当 予以 介绍 ， 

下 面 再 介绍 几 个 概念 

从 上 述 提 出 的 问题 来 看 ,不管 是 赛 球 、 下 棋 ( 可 以 是 象棋 ， 
也 可 以 是 国际 象棋 ), 还 是 齐 王 赛马 ,这 种 双方 竞争 的 对 策 称 
为 二 人 对 策 ， 在 二 人 对 策 中 , 一 个 局 中 人 的 赢得 等 于 另 一 局 
. 4 ο 


中 人 的 输出 时 , 称 这 类 二 人 对 策 为 人 有 堆 和 对 策 , 赢得 的 数字 
称 为 对 策 的 值 。 例 如 , 在 上 述 齐 王 赛马 的 例子 中 ,每 当 齐 王 启 
“得 一 千 两 黄金 时 ， 就 可 看 成 是 他 的 赢得 为 十 上) 这 时 田 尽 的 襄 

得 看 成 是 一 1; 如 果 齐 王 输 了 一 千 两 黄金 , 就 看 成 它 的 赢得 为 
一 1, 这 时 田 尽 的 赢得 为 +1， 于 是 , 在 对 策 的 结局 ,双方 的 启 
得 之 和 等 于 零 ， 这 就 是 “ 零 和 ”对 策 称呼 的 来 历 ， 


二 、 佐 阵 对 策 的 数学 模型 


我 们 继续 来 讨论 齐 王 赛马 的 例子 。 以 mr(1,，2, 8) 表示 齐 
王 先 用 一 等 马 , 再 用 二 等 马 , 最 后 用 三 等 马 参赛 ， 于 是 , 齐 王 
共有 如 下 六 个 策略 ; 
αι(1, 2, 8), αι(1, 8, 2), 
as(2, 1, 8), αι(2, 8, 1), 
αρ(8, 2, 1), ααίϑ, 1, 2): 
同 理 , 田 尽 也 有 六 个 策略 : 
βι(, 2, 3), Bl1, 8, 2), 
βε(2, 1, 8), Bs(2, 8, 1), 
βο(8, 2, 1), βι(8, 1, 2). 
齐 王 的 策略 集合 51 含有 六 个 元 素 , 记 为 : 


S1= {αι, ᾿ς ; αρ}; 


Sa= {B1, Ba, .'''.'', Be}. 
列 一 个 表 , 表示 齐 王 的 赢得 (单位 ; 千 两 黄金 )， 


eo 
OO OC 


oo oo ευ. 


如 果 只 考虑 数字 表 , 写成 如 下 形式 ; 
9 1 i 1 LI 一 并 
1 91 1-51 
1-1 3 i i 1 
—1 i 1 3 1 1 
1 i-li  ὃ 1 
τ 1 i=1i 1 8 
在 数学 中 , 这 可 以 看 成 一 个 矩阵 9. 由 于 它 是 齐 王 赢得 表 中 的 
数字 依次 抽象 出 来 的 , 所 以 这 个 矩阵 可 称 为 齐 王 的 赢得 矩阵 . 
对 于 二 人 零 和 对 策 , 局 中 人 工 的 赢得 矩阵 给 定 后 , 两 局 中 人 就 


@ 将 mxn 个 数字 al ἄτα, “'', ἄν 排 成 m 行 ( 横 排 是 “ 行 ”)、n 列 ( 纵 排 


是 “ 列 ”) 的 矩形 表 ; 
αιι αρ “"" Gin 
“ 0o1 022 ... Con ， 


Ίος πι 215 Μ., Ἡ ΜΙΤ Ες «4-- (αι), ἈΠῚ ἐ-1,2,»».νπι; 9 一 二 2 名 
也 可 以 记 成 Άμικη. 

对 于 两 个 矩阵 donxn 一 (αι!) \ 卫 wxn 一 (δι 5 当 且 仅 当 所 有 的 元 素 对 应 相等 
即 ay 一 by 时 , 才 认为 这 两 个 矩阵 是 相等 的 ; 4-8. 
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便于 各 自考 虑 选取 最 优 策 略 , 以 谋取 最 大 的 赢得 . 

为 了 表述 方便 , 以 后 , 当 我 们 给 定 一 个 对 策 时 , 如 果 局 中 
人 工 的 策略 集合 记 为 S1, 局 中 人 II 的 策略 集合 记 为 8o， 局 
中 人 I 的 赢得 矩阵 是 4， 这 时 我 们 把 这 个 对 策 记 为 Z， 具 体 
的 写 为 

1-{, Πιν δι, δι, Α) 或 T={S1, δι, A}. 

有 限 二 人 零 和 对 策 又 称 为 矩阵 对 策 ， 

下 面 , 我 们 通过 几 个 再 简单 些 的 例子 , 用 以 说 明 如 何 来 选 
取 最 优 策略 . 

[ 例 1] 对 于 一 个 矩阵 对 策 荆 = {ΠΠ. δι, δι, 4}, 其 中 

D1= {a1. αἲ, oa, αἱ), Ss= {B1, βο, β9), 


{96 1 -ᾱ 
3 2 4 
A= ; 
8 --ἶ --0 
- 0 6 


求 双方 的 最 优 策略 , 并 求 对 策 的 值 ? 

解 ΑΠ Η, ΒΗΛ 的 最 大 赢得 是 9， 就 是 说 
局 中 人 I 总 希望 自己 取得 9, 就 得 出 αὐ 参 入 对 策 ， 然而 ， 局 
中 人 工 也 是 在 考虑 , 因为 局 中 人 I 有 出 as 的 心理 状态 , 于 是 
局 中 人 Π 就 想 出 6 参 入 对 策 , 这 样 不 仅 不 能 使 I 得 到 9， 反 
而 得 输 10《 即 赢得 一 10)， 同样 ，I 也 会 这 样 想 ， 工 有 出 Bs 
的 心理 状态 ， 于 是 工 就 会 出 αν 812 开 不 但 得 不 到 10, 反而 
要 输 6. 

这 样 一 来 , 双方 都 必然 要 考虑 , 不 冒 风险 , 考虑 到 对 方 会 
设法 使 自己 得 到 最 小 收入 。 所 以 就 应 当 从 最 二 的 方案 中 着 
手 , 去 争取 最 好 的 结果 . 

对 于 局 中 人 工 来 说 ， 所 有 最 坏 的 结果 ,， 即 4 中 每 一 行 的 
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最 小 数 分 别 是 ; 
--8, 2, --10, --δ, 
在 这 些 最 坏 的 情况 中 , 最 好 的 结果 又 是 2.， 于 是 ， 局 中 人 I 要 
是 出 as 参加 对 策 , 至 少 可 以 保证 收入 不 会 少 于 2， 同样 道理 ， 
对 于 局 中 人 工 来 说 ， 所 有 最 坏 的 结果 ( 即 4 中 每 一 列 的 最 大 
δ, 也 是 最 多 输 掉 的 数 ) 分 别 是 ， 
θ, 2, 6, 
这 些 最 坏 的 结果 中 , 最 好 的 结果 ( 输 得 最 小 ) 是 2， 于 是 ， 局 中 
人 工 要 是 出 βι 参 入 对 策 ,那么 它 最 多 输 2, 
这 就 是 说 , 局 中 人 I 的 最 优 策略 是 as, 局 中 人 工 的 最 优 
策略 是 B62; 数值 2 就 是 对 策 了 的 值 : 了 r=2. 
把 例 工 的 求解 过 程 用 数学 式 子 写 出 来 , 就 是 ; 从 每 一 行 里 
求 出 最 小 数 , 可 写成 
min{—6, 1， 一 8} 一 一 8, 
min{3, 9, 4} =2, 
min{9, —1, 一 10}= --10, 
min{—3, 0, θ}----8. 
再 从 这 些 最 小 的 数 中 取 最 大 的 , 可 写 为 
max{—8, 2, --10, --ϑ}--2͵ 
对 于 局 中 人 芽 来 说 , 从 每 一 列 里 取 最 大 的 , ΠΕ 
max{—6, 8, 9, —3}=9, 
max{1, 2, —1, 0} =2， 
max{—8, 4, --10, 6} =6; 
再 从 这 些 最 大 的 数 中 取 最 小 的 , 就 是 
min{9, 2, 6} --2, 
一 般 地 , 如 果 对 策 并 的 赢得 矩阵 4 为; 
a: 


CT πα “' (η 


Αι οι αυ πι ση 


Omi ὦπα “°° (πη 
对 局 中 人 I 来 说 ， 对 ΑἩ45--Π Βα Ἐς η. μὴ ΒΚ ἠν min ἄμ 
(i=1, 2, “Ἢ ην), 再 从 这 些 最 小 值 中 取 最 大 值 ， 得 
ax rin LAE 
对 局 中 人 II 来 说 ， 对 和 4 的 每 一 列 取 其 中 的 最 大 值 max ἄμ 
(j=1, 2, μα.) π), 再 从 这 些 最 大 值 中 取 最 小 值 , 得 
Ἔα max αμ. 
如 果 | | 
Inax παλ 04 = mn max Ci 一 ejey 
Πας. β. 分 别 为 局 中 人 II 的 最 优 策略 ， 且 这 一 对 策 的 值 
Vr 即 为 
Vr —max min ay 一 min max ἄμ, 
为 了 表述 方便 ， 对 于 局 中 人 工 用 wo ,局 中 人 ΠΗ By 进行 
对 策 , 我 们 称 os，AB)) 为 一 个 局 热 ， 对 于 能 使 
ax πα αμ πα max Ωμ, 
的 αυ. Bj 构成 的 局 势 (αν, βρ) 称 为 对 策 的 解 ， 而 αν. Bn 分 别 
称 为 局 中 人 工 与 工 的 最 优 纯 策略 ， 显然 ， 在 例 1 中 ,对策 的 
解 为 (4», β2), 对 策 的 值 为 V =2. 
[ 例 2] 设 有 一 个 矩阵 对 策 , 局 中 人 I 的 赢得 矩阵 委 为 


4 1 ρὸν 
Α-|-8 ο 4] 
3 一 荆 0 


求 双方 的 最 优 纯 策略 , 并 求 对 策 的 值 . 


解 ”首先 求 出 
max min σμ1., 
ΝΣ 
再 求 出 
κα max @y=1, 
é 


ΗΓ max min 0 一 min max Xi 一 0 一 II， 所 以 局 中 人 工 的 最 


优 纯 策 略 是 o, 局 中 人 并 的 最 优 纯 策略 是 Ba, 对 策 的 伍 
V=1., 

下 面 再 来 看 一 个 实例 . | 

[ 例 3] 山东 省 济南 市 东 郊 人 民 公 社 计划 种 茄子、 辣椒 、 
大 葱 、 大 白 汪 等 十 一 种 蔬菜 ,种 植 面 积 为 1800 ΠΙ, 但 感到 水 、 
肥 均 不 足 , 根据 各 种 蔬 业 的 收获 量 及 市 场 价格 , 应 怎样 安排 各 
种 蔬菜 的 种 植 面积 , 使 既 能 满足 市 场 供应 , 又 保证 公社 能 获得 
最 大 的 收入 . 

κ ”首先 ,把 问题 适当 简化 ， 以 利 归结 为 一 个 数学 问题 . 
我 们 可 以 把 水 分 成 两 种 情况 : 足 与 不 足 ， 把 肥 分 成 三 种 情况 : 
足够 、 稍 缺 、 甚 缺 , 这 样 投入 每 一 块 田 的 水 、 肥 结合 起 来 便 有 六 
种 不 同情 况 ， 双 外 , 根据 市 场 实 际 需要 和 种 植 情况 , 将 各 种 蔬 
沫 的 种 植 面积 分 成 五 种 不 同方 案 ， 并 按 市 价 算出 总 收入 数字 
(单位 ; 元 ) 列 成 下 表 . 


自 然 条 件 
方 案 
i μεν 一 四 pa 7 
用 192460 | 235120 | 278200 | 156560 | 197520 | 242840 


一 一 一 一 一 一 CC CC 


ra 189560 | 231700 | 273630 | 155620 | 196600 | 239710 
再 192060 | 234799 | 277095 | 158235 | 198580 | 243280 
στ 194370 | 287218 | 280751 | 158475 | 199815 | 245862 
成 194560 | 238990 | 281385 | 157835 | 199750 | 246020 


这 就 把 问题 归结 为 二 人 零 和 对 策 , 局 中 人 分 别 为 人 和 大 自然 ， 
人 有 五 种 策略 ,大 自然 有 六 种 策略 , 把 上 表 数 字 抽 象 出 来 就 是 
人 的 赢得 矩阵. 

上 述 赢得 矩阵 Α-- (ay) 是 一 个 有 五 行 、 六 列 的 矩阵 , 可 求 
得 

max min αμ min max αμ 15684Τ56, 

即 采 用 方案 丁 ， 其 总 收入 决 不 少 于 158475 元 , 而 有 达到 
280761 元 的 希望 . 

[ 例 4] 给 定 一 个 矩阵 对 策 T， 其 启 得 矩阵 是 

6 56 5 


-. 


1 4 2 
857 5| 
026 2 


由 于 
min Ciy 一 5， min oj 一 一 十， min Qa;= 60, min σι, 
了 . 
在 这 些 最 小 中 去 取 最 大 ,有 
max min αμ παρ ὃ, =1, 3; ἠ---2, 4, 
4 / 
ΧΗ 


max dd 一 8，max αμ ῦ, max αρ, max au=5. 
Ἢ 6 4 5 


在 这 些 最 大 中 去 取 最 小 , 是 


min max ὄμ-- ὄμιις ὃ, =1, 8. 11--2, 4, 
显然 有 
max min συπ- min m: max αμ-δ. 
故 (αι, β9). (45, 4). (αι, Βι). (αρ, ὃν 四 个 局 势 都 是 对 策 Δ᾽ 
的 解 , 即 
«ο 11. 


(ας, By) = (αι, β9) = (0s, Bs) = (as, βὲ) = (αι, β9). 

由 例 和 4 可 以 看 到 , 对策 的 解 可 以 不 唯一 , 当然 它 的 值 是 唯 
= 的 ， 

对 于 例 4 这 样 的 对 策 , 当 对 策 的 解 不 唯一 时 , 它 有 两 条 重 
要 性 质 . 

1. 无 差别 性 ， 即 (m4, βὲ) αρ, Bs) 是 两 个 解 , 那 末 也 有 

W129 = 34, 
一 般 说 来 , (as，Bi), (αι, 8) 是 两 个 解 , 那 末 也 有 
Gif — Cis, 

2. 可 换 性 . 由 于 (αι, Bo)，, (aa, Bs) 是 两 个 解 , 那 末 (oa, Bs) 
ΕΒ (ας, βο) 也 都 是 解 . 一般 说 来 , 若 (as，B;), (ss， Bi) 是 两 个 
解 , 那 末 (os, B;) 与 (as，B;,) 也 都 是 对 策 的 解 . 

最 后 , 我 们 来 讨论 , 是 否 只 要 给 定 一 个 对 策 4 ， 就 一 定 有 
解 呢 ? 上 述 例 1~ 例 4 都 是 有 解 的 ,但 也 有 没有 解 的 对 策 . 例 
如 , 前 述 齐 王 赛马 的 对 策 , 便 是 没有 解 的 , 因为 在 齐 王 的 赢得 
矩阵 ΑΠ, 可 以 算出 


max min αᾱμ-- --1, 
5 了 

min max ἄμ --8, 
i 4 


显然 , 这 里 的 


max min ἀμ; πΞ min max αμ, 
4 4 4 $ 


所 以 , 齐 王 赛马 的 对 策 中 , 双方 没有 最 优 纯 策 略 . 

什么 情况 下 给 定 的 对 策 有 解 呢 ? 

定理 对 策 Z = 也 Π, δι, δι, 4 有 解 的 充分 必要 条 
件 是 : 存在 一 个 纯 局 势 (w，BJ， 对 一 切 4 一 二 2, .'', πι 
7 一 十， 2, 0 都 有 


Wijs < Qj < Ωρ), 


« 12. 


证 明 ΕΣ 2Η. ΕΗΤΧ- μὲ 1313 


αυ. κ ἄρ» κ αρ, 


| max WS Gp ἙΠΙΙΠ Cry 
4 4 
而 
min max 0 大 max αμ», 
4 ἑ ἑ 
min Co 和 maxz min ἄμ, 
/ 6 / 
从 而 可 得 
min max Ωρ αμ SMax Min αμ. 
/ ΄ 4 4 
"δ, 显然 有 全 


max min cy<min max αμ. 
4 4 ἑ 


将 上 两 式 比 较 , 即 得 


max min @y= min max ἄμ -- ἄρ», 
ἑ i / ἑ 


1Χ ΒΙΕΒΗ ΓΑΕ 1" βία», Bx), 且 其 值 为 cry 
现在 来 证 明 必 要 性 .既然 对 策 荆 有 解 ， 假 设 min ay 在 
2 一 和 时 达到 最 大 ， max oy 在 j 一 六 时 达到 最 小 , 即 
max min ἄμ = min αμ, 


min max Ci 一 IaX αμ., 
4 ἑ 6 


而 


Qj = NaxX min %;= min max αμ, 
4 1 1 ἑ 


从 而 有 


Ci 一 Inin MAax Cr 一 IaX Cr 之 Qtjs; 
/ 4 4 


ἄρ = Max ΠΙΙΠ αμτ-πηϊη Gi ἄρ), 
4 / / 


ο αἰ ΓΕ 4-- (αι) ， 显 然 有 όν αι και λα πῃ ἘΣ ρω, CS αμ. 
由 于 上 了 式 右 端 包括 了 一 切 1, 所 以 也 有 ma wi Gen πως αμ. 


. 19. 


这 就 证 得 了 

Qip SS ἄρ» κ Gey 
对 一 切 4 一 填 ， 2, es ey m; Ξ1, 2, την π 成立， 定理 完全 得 
证 ， 


Ξ. Βα 4 3 


前 已 指出 ， 如 齐 王 赛马 的 例子 ， 就 是 一 个 没有 解 的 对 策 ， 
再 如 下 面 的 例子 , 也 是 一 个 没有 解 的 对 策 . 
[ 例 1] 给 定 一 个 矩阵 对 策 7 ， 其 赢得 矩阵 为 


由 于 


max min σμ2, min max %=3, 
έ 4 4 ἑ 
故 不 满足 mn nin ο. αἱ συ, 因而 没有 解 ， 局 中 人 


I 与 工 也 就 没有 最 优 纯 策略 . 

对 于 这 种 没有 解 的 对 策 ， 局 中 人 又 应 如 何 选取 策略 参加 
对 策 呢 ?这 就 得 估计 选取 各 个 策略 可 能 性 的 大 小 来 进行 对 
策 . 数学 中 , 把 这 种 可 能 性 大 小 用 一 个 数字 来 表示 , 称 为 概率 . 
例如 ， 以 30% 的 可 能 性 选取 某 个 策略 ， 我 们 就 说 它 以 概率 


-7 一 0.3 选取 某 个 纯 策略 


对 于 例 1 来 说 ， 假 定局 中 人 I 以 概率 4 选取 纯 策 略 oa 
以 概率 1 一 z 选取 ao。 局 中 人 芽 以 概率 y 选 取 纯 策略 局 i， 
以 概率 1 一 y 选取 纯 策 略 B62。 于 是 , 对 于 局 中 人 I 工 来 说 , 他 的 
期 望 肠 得 应 当 是 


«ο 14 。 


Εία, ) -1:α-ψ{-8-α-(1--ῃ) 
-4«(1-α)-ψηἠ-2»(1--α):(1--ῳ) 


----ϑν-9’6 

ΒΕΠ, κα-5 5, Εία, ν)--ὅ, 就 是 说 , 当局 中 人 
I 以 概率 ο 选 纯 策略 mm， 他 的 赢得 至 少 是 于 ， 但 是 , 他 并 不 
能 保证 他 的 期 望 值 超过 5. 这 也 是 因为 局 中 人 正当 取 9 一 
于 时 , 会 控制 局 中 人 了 的 赢得 又 不 会 超过 已， 因此 , 81 
的 期 望 值 ， 同 样 ， 局 中 人 工 只 有 取 % 一 工时， 才能 保证 他 的 
Αμ κατ. 于是， 对 于 例 工 来 说 ,局 中 人 工分 别 都 以 
概率 地 选取 om ο νοκ ολ. 


Bi -3 β0, 这 时 对 策 的 双方 都 会 得 到 满意 的 结果 .以 这 样 一 
种 方式 选取 策略 参加 对 策 , 是 双方 的 最 优 策略 . 
从 刚才 计算 的 结果 , 也 可 看 出 . 


5ο. 起 sz 全 二 <z 伍 避 
这 里 ,如 果 把 (元 , 于) 看 成 是 一 个 局 势 ， 显然 ,与 第 12 页 定理 


中 的 充 要 条 件 是 一 致 的 . 
把 刚才 解 例 工 的 方法 推广 到 一 般 , 我 们 引出 如 下 概念 : 
定义 ” 设 给 定 一 个 矩阵 对 策 
T=<], ll; δι, δα, Αν, 
其 中 
δι--{αι, αὐ, "'', ἄπ}, Ss= 1{B1, Βα, ''', βι), 
Α-- (αι) mxm 


我 们 把 纯 策 略 集合 对 应 的 概率 向 量 
Ἆ--(αι, αο, -':, Ομ), V0, ὑ--1, 2, «'', τυ: Sn=l, 
3 . 
Y= (γι, ya, ''.', 6), 19390, }--1, 2, .'', τὸ 1 
分 别称 为 局 中 人 I 与 1 的 混合 策略 、 
这 里 , vw 看 成 是 I 选取 αι 的 概率 ， 同 理 ，y; 看 成 是 Ἢ σὲ 
取 β, 的 概率 . 
在 纯 策 略 情况 下 ， 对 策 的 解 可 以 看 成 是 局 中 人 以 概率 为 
1 去 选取 某 个 纯 策 略 . 
为 了 方便 , 我 们 把 这 种 混合 策略 也 简称 为 策略 . 
如 果 局 中 人 工 选 取 的 (混合 ) 策略 为 外， 
κ-- (αι, η, “'', θα)» 
局 中 人 工 选 取 的 (混合 ) 策 略为 了 , 
Y= (Ψι, ya, *…, ὑπ) 
时 , 值 


E(X, Υ) πα Ὃ αυβιγ! 


称 为 局 中 人 工 的 赢得 , 并 叫做 数学 期 望 值 ; ΠΠΟΧ, 了 ) 称 为 混 
6-61 3.. 

类 似 地 , 当 存 在 (有 *， 开 "), 使 

ΕΙ, YY DO Ye BCX Υ) 

对 一 切 及 与 了 成 立 ， 我 们 就 称 ΑΧ", Υ" 分别 是 局 中 人 工 与 
Π 的 最 优 (混合 ) 策略; Ε(Χ", ΣΑΣΑ Ες ας Ἑ 
的 值 (也 简称 为 对 策 的 值 ); (Χ", Υ̓) ΒΗ ΧΙ ΗΛ. 

局 中 人 I 的 所 有 混合 策略 的 全 体 构 成 一 个 集合 St， 局 中 
人 工 的 所 有 混合 策略 的 全 体 构成 集合 5ο. 那么 μἰ δὶ Ἡ δ: 
为 策略 集合 的 对 策 , 叫 混合 扩充 , 即 把 对 策 
ο 16. 


Ι”--ᾳ, Π;81, δὲ BY 
称 为 对 策 荆 =《I, II δι, δι 4 的 混合 扩充 ， 同 样 ， 如 果 成 
ΕΥΑ 
max min Β(Χ, Υ) -πίππιας Η(Χ, Υ)-Ρ, 
XxX Υ να 
值 六 叫做 对 策 了 了 的 值 . 
和 矩阵 对 策 混合 扩充 一 定 有 解 ( 时 *",，Y").， Χ' 与 了 分 别 
称 为 局 中 人 工 与 工 的 最 优 策略 . 
ΣΕΞ ΠΕΡΣΙ Γ 81}, 那 末 以 下 两 组 不 等 式 
的 解 就 是 局 中 人 工 与 工 的 最 优 策略 : 


2 αὐ αι», (}--1, 2, Κις. 11), 


2” ο; LA (=1, 2, οκ. ην), 


ν/330, 名 y=1. 


这 个 定理 的 证 明 较 繁 , 本 书 从 略 , 以 下 通过 例题 来 说 明 该 
定理 的 应 用 . 
[ 例 2] 给 定 一 个 矩阵 对 策 7， 其 赢得 矩阵 为 


811 
“ 1 | 
1 4 1 
求 最 优 策略 与 值 . 


解 ” 假 设 局 中 人 I 以 概率 i, x2 与 %3 分 别 选 取 o1, 03 
与 oa; 局 中 人 工 以 概率 m, ys 与 ys 分 别 选 取 βι, Bs 与 Bs. 
于 是 , 问题 化 为 要 解 如 下 的 两 组 不 等 式 组 

σε 


3 十 wo 十 93227’, 
αι -- 9 --4μ22Υ, 
. αι ὅσα” σα2»}; 
αι -- wa 十 Va --1, 
30, ὑ--1, 2, ὃ, 


3 十 4 十 ες, 
Yi+ ya 十 5%8 窒 三， 
2" ψι-"-άψα!- δες! 
Yi+ yat+ Ya=1, 
//320, j=1, 2, 8, 
为 解 工 与 3 ， 我 们 先 取 等 号 , 看 看 是 否 可 解 出 这 两 组 方 


αμ” 1。， 取 等 号 得 线性 方程 组 , 解 得 ， 
οι--Ξτ V7， 
wo ν--ᾱ- ΓΕ 
οσον ος γ᾽. 


再 利用 V1, 21 与 23 是 概率 ， 和 为 I 可 知 
入 (6+4+8)7 =1, 


从 而 应 有 
y -25 
13" 
进一步 ,代入 σι, σα, ws 关于 了 的 表达 式 中 , 可 求 得 
-.. --.. π---- 
EY πα ΞΡ 
同 理 ， 


ο 13 。 


-ἅπω, ἃ... 8 
μας μάς πο 
-- 

20 


9 
κει 
dy ᾱ. 
% 一 一 5 了 一 下 上 一 本 


解 出 了 1 与 2 后 , 可 知 局 中 人 工 的 最 优 策略 为 


-6.4 BY 
χ'-(η5» 187 8) 


ο - 
ολ --δοδ V 


局 中 人 开 的 最 优 策略 为 
. {6 3 4 
Υ-{{5» παν πρ) 
对 策 的 什 | 
γ... 25 


19 ᾿ 

以 下 再 举 一 个 工业 生产 的 例子 ， 工 厂 中 的 不 同 设 备 ( 机 
床 ) 可 以 看 成 是 一 个 纯 策略 .可 以 看 成 是 对 策 的 一 方 的 策略 . 
要 加 工 的 产品 (零件 ) 可 以 看 成 是 对 策 的 另 一 方 的 策略 .对策 
的 双方 可 以 认为 是 加 工 单位 与 被 加 工 单位 ， 运 筹 学 里 叫 服务 
单元 与 被 服务 单元 . 

[5] 有 一 个 工厂 , 用 三 种 不 同 的 设备 、m αν 加 工 
三 种 不 同 的 产品 βι. βο. βο. 已 知 这 三 种 机 床 分 别 加 工 三 种 
产品 时 , 单位 时 间 内 创造 的 价值 列表 于 下 ; 


其 中 出 现 负 值 , 是 由 于 设备 消耗 远 远大 于 创造 出 来 的 价值 . 在 
这 样 的 条 件 下 , 求 出 一 组 合理 的 加 工 方 案 . 
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解 ” 这 一 问题 可 以 化 为 一 个 矩阵 对 策 ， 并 且 在 纯 策 略 意 
义 下 是 无 解 的 .于 是 进行 混合 扩充 , 假定 工厂 采用 设备 oz 加 
工 产 品 的 概率 是 οι, 采用 设备 Qs 与 os 的 概率 分 别 是 wv 与 
vs， 又 ， 产 品 βι. βα 与 Bs 被 接受 加 工 的 概率 分 别 是 γι νο 与 
ya， 于 是 , 完全 类 似 于 例 5, 解 如 下 的 两 不 等 式 组 ; 
44 «99257, 
一 0 十 Drs 十 3vg 宇 VV， 
1” ὅσι --θαο-- Ταφ2ΣΥ: 
Wi 十 Wa 十 091, 
α-κΏ, ἐ--α, 3, 8, 


4 一 ους, 
5y3 十 3V/s 和 六， 
9» 3 十 3y5 十 7%s 委 三; 
Yi 十 Ys 十 Ψψα--1, 
19390, 151, 2, 8. 
对 于 这 两 不 等 式 组 , 都 取 等 号 是 不 可 能 的 .因为 
dws 十 3xs 二 了 V， 
| --αι--δσο--Όσογ, 
5 十 3za 十 7zs 一 及 


5g3 十 3%s 一 三 ， 

ο 十 3y3 十 7Vs 一 矿 
均 无 正 数 解 ， 因此， 必须 考虑 有 的 式 子 取 等 号 ， 有 的 式 子 不 
取 等 号 ， 再 行 试 算 ， 寿 能 求 得 一 组 解 ， 问 题 便 得 到 解决 . 但 
是 ， 这 一 问题 要 是 带 着 不 等 号 去 求解 的 话 ， 将 是 很 麻烦 的 
ΒΒ, 不 知 要 花 多 大 的 气力 , 也 不 一 定 能 找到 合适 的 解 。 为 此 ， 
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κα ba 十 3%s 一 三 ， 


我 们 先 给 出 以 下 的 定理 . 
定理 ”给 定 一 个 矩阵 对 策 二 ， 赢 得 矩阵 为 和 ,x,， 假 定 对 
策 的 值 是 让 , 局 中 人 I 与 工 的 最 优 策略 分 别 为 
Χ'-- (αι, 22, κ πι) 
与 
Υ"-- (νι, 9, τ. Vn) 
ή 如 (i, 了") <V 对 任何 的 % 都 成 立 , 则 必 有 
αἱ = 0. 
当 五 (及 力 > 斑 对 任何 9 都 成 立 , 则 必 有 
5-0. 
证 明 采用 反 证 法 .假定 对 于 某 些 且 有 
Ε(Η, ΥΠΕΡ 


Β 
φπ-Ε0, 


这 时 , 就 用 zz 乘 上 式 , 得 
Ε(Η, Υπ αἩγ. 
还 因为 6=1，2,…, Η--1, Π--α, …， m 时 ,有 
E(k, Y*)<YV, 


因此 也 有 
Ε (4, Y")wr<wrV. 


ΧΗ ΓΑΡ ΜΙΗΧ ΤΙ, 就 有 
SEG, Υϑοῖ «δα, 
或 是 ᾿ 
ΞΟΧ'. ἘῬ <V my. 
这 与 (及 了 ”) 是 解 的 假设 相 耶 盾 , 因此 必须 是 
wz=0., 
同 理 , 可 以 证 明定 理 的 后 一 部 分 . 
下 面 ,我们 运用 这 个 定理 , 来 解 刚才 的 例 3. 
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先 作 如 下 的 试验 : 先 考虑 以 下 的 不 等 式 组 
4πι 十 3xzas > 六， 
一 志 十 5z3 十 3zs 一 三 ; 
5xz 十 3z3 十 7zs 一 三 ; 
mi 十 Xo 十 08 一 十 ， 
ᾱι 50, ἐ--1, 2, ὃ, 
从 第 二 、 三 式 消去 ο, 得 
dm + 37s=1, 
此 式 再 与 试验 的 方程 组 中 的 第 一 ,三 式 相 比较 , 有 
Vai 


ΚΞ 
211 {-444-:}--8-ς0, 
显然 这 是 不 合理 的 (因为 xz1、 zs 均 为 非 负 , 故 上 式 为 负 是 不 可 
能 的 ). 
这 就 说 明 , 用 第 一 式 不 取 等 号 , 其 他 两 式 取 等 号 , 是 不 允 
许 的 ， 于 是 , 必须 再 改换 另 一 组 ， 不 妨 再 作 如 下 的 试验 : 取 
4 十 3zs 王 三 ， 
-αι--δαο--θσαΞγ, 
α ἵν ὅση ἠ-8α91-Τα4»Ρ; 
αι ΦρἼ- ὦβΞ1, 
αι.320, ἐ--1, 2, 3 
以 及 
4 一 ψο!-9υαΩΥ, 
ὄψο --ὂύΑΞΞΥ’, 
9” ο) 十 3y3 十 7%s 一 三; 
t+ Yt 1-1, 
11330, 151, 2, 8, 
由 第 21 页 的 定理 可 知 , 在 这 样 的 假设 下 , 必须 有 
δις 


ys 二 0， 对 应 的 ὅτι -|-ὃων -- Τωρ72 7”: 
21 一 0， 对 应 的 4yi 一 ys 十 3ys 志 六. 
这 样 ,方程 组 1° 与 2° 就 可 变 成 如 下 的 方程 组 ; 
19 | 3zas 一 三 ， 

5z3 十 3x3 一 矿 


2 | Bys gs V, 
301 32/3 一 


因此 , 局 中 人 工 ( 工 厂 服务 单位 ) 的 最 优 策略 是 
下 “+ 一 (0, 0, 1), 
局 中 人 开 ( 被 加 工 的 产品 单位 ) 的 最 优 策略 是 
-J 
Ἐν ἂν 0). 
这 说 明 , 工厂 在 给 定 的 价值 表 的 情况 下 , 不 愿意 采用 设备 
αι 与 m 加 工 产 品 ， 因 为 如 用 这 两 种 设备 加 工 那样 的 产品 , 创 
造 的 价值 远 不 能 补给 机 器 的 消耗 损失 (如 电力 使 用 ， 机 械 麻 
损 , 工人 工资 , 企业 管理 费用 等 )， 这 时 , 工厂 决定 这 些 设备 不 
投入 使 用 是 合理 的 . 
另 一 方面 , 从 产品 加 工 的 单位 来 看 , 他 们 总 是 希望 加 工 单 
位 不 要 价格 太 高 , 希望 付出 的 代价 越 少 越 好 ， 特 别 是 , 他 更 省 
望 某 工厂 给 他 加 工 菜 项 产品 后 , 非但 不 向 他 要 钱 , 反而 送 给 他 
一 些 副产品 , 这 当然 是 被 服务 的 单位 非常 乐意 的 事 . 
这 个 例题 充分 说 明 , 企业 管理 中 如 何 筹划 设备 的 使 用 , 是 
一 个 很 值得 研究 的 问题 ， 
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[ 例 急 ”对 齐 王 赛马 的 例 ， 求 齐 王 与 田鼠 双方 各 自 的 最 
优 策略 . 
解 ”由 于 齐 王 的 赢得 矩阵 为 
3 1 1 1 1-1 


. 5 1 1-14 ἅ 
全 Β 1 οι α 

A= 
ώἱ Ἱ 入  α α 
和 计生 τ ἃ ἩἹ 
 Ἱ ᾱ-5 1 Β 


这 个 对 策 在 纯 策略 意义 下 没有 解 ， 因此 必须 进行 扩充 . 解 以 
下 的 两 组 不 等 式 . 


ὃαι-- Xa 十 wa 一 m4 十 ws 十 we 宇 V， 
Z4 十 3zo 一 wa 十 αμ ws 十 26 过 站， 

αι Z3 十 3zs 十 204 一 25 十 20227 

19 | V1 十 2o 十 03 十 324 十 25 一 06 万 三， 
Xi 一 Wa 十 Xs 十 24 十 3z5 十 ας7, 

| 一 214 十 Xo 十 Ws 十 V4 十 05 十 3z6 达 三 ; 


6 
| Sl, αρ»θ, ὁ--1, 3, ''', 6. 


3 十 Wa 十 Ya 十 WY4 十 Ys 一 6, 
十 3%3 十 ys 十 % 一 ys 十 ye<V, 
Yi 一 Yo 十 3ys 十 Ya 十 Ys 十 %6 委 三 ， 
95 αι bo 十 ya 十 3 十 5 十 ες, 
Wi 十 Ψα-- ya 十 Yst+3ys+ ye<V, 
Yi 二 + Ya+ %a 一 Ys+ ys+3ye<V; 


6 
> be 320, 11, αν 6, 


对 于 1° 与 2”, 都 完全 取 等 号 时 ,将 所 有 式 相 加 , 可 知 
6(ci 十 Za 十 … 十 Xe) --Θ]7, 
| 6(yi+ys 二 +… 十 ye) 一 6V. 
故 知 
Γ.-1, 
另 一 方面 ,我 们 又 知道 , 双方 各 自选 取 自 己 的 纯 策 略 的 可 
能 性 都 是 相等 的 , 从 而 可 以 观察 到 方程 组 1” 的 解 为 


mo ᾱ 


6 
2 的 解 为 


ww 
YG 1, ; 6 


显然 既 满 足 方程 组 的 解 , 又 满足 实际 要 求 。 因此, 齐 王 的 最 优 
策略 是 


而 田鼠 的 最 优 策略 是 
5 二 这 1 
nl) 

对 策 的 值 是 1. 

由 此 可 以 看 出 , 在 整个 比赛 过 程 中 , 双方 如 果 都 不 存 冒险 
想法 , 总 的 结局 仍 是 齐 王 赢得 金子 . 

当然 , 前 曾 指出 , 在 某 局 势 下 田鼠 可 赢得 千金 , 但 这 只 有 
在 局 中 人 I 先 把 某 一 策略 选 定之 后 ， 再 明 确 告诉 局 中 人 了 I 
他 用 的 是 那 一 个 策略 , 这 样 ， 局 中 人 Π 当然 就 可 有 针对 性 地 
去 选取 自己 的 策略 的 情况 下 才 有 可 能 ， 而 这 里 的 混合 扩充 ， 
是 在 双方 都 不 能 知道 对 方 会 用 那 一 个 纯 策略 的 情况 下 才 有 意 
义 . 
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也 有 那样 的 情况 , 在 解 方 程 1 59 2” 的 过 程 中 , 有 时 候 单 
从 解 方程 无 法 确定 αι 与 yy， 还 必须 结合 具体 情况 讨论 ， 才 可 
求 得 其 解 . 

[ 例 5] 给 定 一 个 对 策 Z， 其 赢得 矩阵 为 = 


2 1.0 
Α-(ο 1 2) 
求解 与 值 , 
解 ” 列 出 1 与 2. 
ο 2, 
mi 十 Φο22}, 
24022}: 
mi 十 wa 二 1， 
οι, 390, 
2/1” 40 κ}, 
99 γα 244 «Υ’: 
十 ya 十 Ys=1, 
yi, 49, 9930. 
如 果 在 1° 中 取 等 号 , 可 知 
1]=%+w2=V, 
又 , 第 三 式 与 第 一 式 相 减 , 得 
V1 = Vy, 
故 有 
i 
2 
由 2”, 两 式 相 加 , 有 


2(VWi 十 9a 十 ys) 一 2 太 ， 


.» 260 » 


从 而 有 


ρα, 
又 第 一 式 与 第 二 式 相 减 , 得 
Ys 三 Y1, 
从 而 又 知道 | 
4%3 一 工 一 244 之 0， 
即 必须 πο. 
φις. 
可 是 
ψιΕψε-εψοςφ- Εγω Ε--1, 
Βῃ 
1ςκ]--ψες]1, 
所 以 必须 是 
ys=0, 
这 就 得 到 , 局 中 人 I 的 最 优 策略 为 
. ᾿͵ ἃ 
χ'-[3» 去) 
局 中 人 工 的 最 优 策略 是 
% 1 1 
Y"-(, ο, 3) 
对 策 的 值 
VE 


四 、 一 种 求解 的 简便 方法 


对 于 和 矩阵 对 策 , 当 赢 得 矩阵 的 阶 数 很 大 时 , 求解 、 求 值 都 
是 一 件 很 困难 的 事 ,有 时 甚至 靠 笔 算是 不 可 能 的 . 这样, 是否 
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可 以 设法 给 出 一 个 普遍 的 方法 ， 简 化 所 有 的 求解 与 求 值 过 程 
呢 ? | 

就 一 般 对 策 而 言 , 目前 尚 无 更 好 的 办 法 , 甚至 要 找 一 个 较 
好 一 点 的 普遍 方法 也 是 困难 的 . 然而 ,对 于 具有 某 些 特性 的 
对 策 , 简便 的 求 值 方法 还 是 有 的 . 下 面 通过 一 些 实例 , 介绍 对 
一 些 特殊 情况 的 简便 方法 . 

[ 例 1] 给 定 一 个 矩阵 对 策 ， 其 赢得 矩阵 为 


ο ο ϱ Ὁ Η 
οο οο «ο Ὁ ο 
ο ~ GO A 65 
Co ο «Ὁ Ὁ 


求 对 策 了 的 解 与 值 . 
解 由 于 4 的 第 四 行 比 第 一 行 的 对 应 元 素 都 大 , 说 明 在 
对 策 的 过 程 中 ， 局 中 人 工 不 会 采用 策略 m4, 这 就 可 以 看 作 是 
局 中 人 工 以 概率 为 0 选取 纯 策 略 o， 又 由 于 和 的 第 三 行 比 
二 行 的 对 应 元 素 均 大 (或 相等 ), 因此 又 可 以 看 作 是 局 中 人 
ΙΤ 以 概率 为 0 选取 纯 策略 ga。， 这 说 明 局 中 人 I 最 多 能 用 到 
Qa、Q%4、05， 因 为 他 用 这 三 个 纯 策略 的 任何 一 个 收入 都 不 会 比 
用 αι ας ἦν, 从 而 局 中 人 工 在 任何 情况 下 都 不 会 去 用 αι 与 oo. 
所 以 只 需 考虑 如 下 的 矩阵 就 可 以 了 : 


7895 9 
Αι-ι4 6 ὃ 7 6| 
6 0 8 8 3 


男 一 方面 , 从 局 中 人 Ἡ 的 利益 来 看 ， /8s 是 最 不 好 的 , 肯 
定 不 能 用 .于 是 可 看 成 是 以 概率 为 0 选取 β.. 而 Bz 又 比 Bs 
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好 ， 因 此 任何 情况 下 局 中 人 工 ΗΡΑ 42 Bs 而 用 βε. ΤᾺ, 
又 可 以 看 作 是 局 中 人 工 以 概率 为 0 选取 Bs 又 由 于 2 还 
比 B4 好, 因此 同样 可 以 看 作 以 概率 为 0 选取 β.. 这 样 ， 问 题 
归结 为 考虑 如 下 的 矩阵 了 : 


7 3 
A,=| 4 6 |. 
60 


δι 从 4 来 看 ， 局 中 人 I 在 任何 情况 下 都 不 会 用 ας. 让 
是 余下 的 只 是 看 如 下 的 矩阵 了 : 


这 样 ,运用 混合 扩充 的 办 法 , 求解 以 下 两 组 不 等 式 
τωφ--4σι2Υ, 
19 δα -θα.::}: 
930, «ε5:0, 
9-1. 
τυι--ὄψος ς, 
4 十 6Vy2 委 三; 
4190, 9-20, 
γι 1-1. 
当 我 们 取 等 号 时 , 由 1’ 的 两 式 相 加 , 有 
1024 {-104.--32|, 
从 而 得 到 
γ--δ, 
相应 的 


同 理 , 解 2 可 得 到 
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νἳ--Σ, %2 一 可 ， 
于 是 , 对 策 并 的 解 和 值 分 别 是 ， 


赢得 矩阵 为 


» 


其 
0 
4 
0 
8 


求 对 策 / 的 解 与 值 . 
解 ”由 于 第 一 行 的 对 应 元 素 都 不 超过 第 三 行 , 因此, 局 中 
人 I 必然 要 用 as 代替 ， 于 是 考虑 以 下 和 矩阵 
3 4 9 ΑἹ 
“| 2 4 ο] 
0 4 0 8/ 
由 于 在 Αι 中 ， 第 一 列 的 对 应 元 素 都 不 小 于 第 三 列 的 对 应 元 


3, 于 是 局 中 人 1 必然 不 会 采用 B1, 而 用 β3 代替 . 所 以 转 
而 考察 如 下 和 矩阵; 


现在 , 解 下 列 两 个 不 等 式 组 . 
ο 30 ο 


44ο |-2491-44.52Ρ, 
239 十 4ws 257”, 
17 422 ΓδωιΖΣΥ”: 
2 之 0， 
zs 十 v3 十 0%4 一 工 ， 
412-209 1-4νγι-}, 
2ya + 499 <V, 
2 4 十 8W<F; 
320, 
ys 十 %as ἜΨε--1. 
我 们 先 取 等 号 , 由 于 二 中 的 第 二 式 与 第 三 式 之 和 为 


62. 二 443 十 δω 2 ， 


即 
θ21 十 244 十 42. = Li 


上 式 与 1 中 的 第 一 式 比 较 , 得 


ra=0, 


以 
αὶ 4σα--, 8z4=V 
故 
Va 一 204 
从 而 有 
ᾱς--- αἷ---ᾱ- 
3 9 4 全 
于 是 有 
. Ἡ 
"=(0, ο, -ς, -ς) 
同 理 , 也 有 
... 9 1 
(0 ο 8, Ὁ) 
对 策 的 值 为 . 
8 
τι 
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[ 例 3] 给 定 一 个 矩阵 对 策 7， 其 赢得 矩阵 为 
1048 4 
-140 1 
Α- ο ο 4) 
σα 4 1 
求 其 最 优 策略 及 值 . 


8 ΠΑΕΙ, 由 于 第 四 列 的 元 素 比 第 一 列 及 第 三 列 的 
对 应 元 素 都 大 , 因此 , 对 局 中 人 ΤΠ 来 说 ， 肯定 不 会 采用 Bs 的 ， 
进一步 , 也 可 肯定 局 中 人 工 不 会 采用 βε 的 ， 因 Bi 代替 Bs 与 
Bs, 会 取得 好 的 结果 . 于 是 , 余下 来 就 是 考虑 以 下 的 矩阵 了 : 
.. Ἡ 
一 工 4 
2 2 
0 4 
又 , 从 4s 中 可 以 看 出 , 局 中 人 工 不 会 采用 αι, ΠΒ αι 的 是 
03; 而 os 又 必然 会 被 we 所 代 蔡 .因此 , 余下 来 就 是 只 考虑 以 
下 的 矩阵 


A,= 


又 由 Ας 可 以 看 出 , 局 中 人 Η 必然 要 用 Bi, 而 不 用 β.. ΜΠ, 
余下 的 只 是 以 下 的 矩阵 


κ.) 


再 从 4 又 可 以 看 出 来 , 局 中 人 工会 用 ca， 而 不 去 用 αι. 这 样 ， 
最 后 就 找到 了 最 优 策略 是 
Χχ---0, 0, 1, 0), 
Y*= (1, 0, 0, 0), 
对 策 的 值 
«ει 


Ρ--2, 

这 个 例子 表明 , 先前 讲 的 纯 策 略 不 扩充 时 的 解 , 只 是 扩充 
后 的 一 个 特例 , 只 不 过 是 以 概率 为 工 而 取得 了 那个 纯 沉 略 , 以 
概率 为 0 选取 其 他 的 纯 策 略 . 

以 下 再 介绍 一 种 方法 . 

在 一 个 矩阵 对 策 中 , 把 矩阵 的 元 素 普 遍 加 上 一 个 数 , 可 使 
得 对 策 的 解 不 变 , 只 是 值 增 了 一 个 数 . 我 们 还 是 通过 一 个 例 
子 来 加 以 说 明 . 

[514] 给 定 一 个 矩阵 对 策 了 其 赢得 矩阵 为 


1 —1 —1 
—1 2—1 
求 对 策 的 解 与 值 ， 


解 ” 按 前 述 方 法 , 就 得 解 如 下 的 两 不 等 式 组 ; 
04 一 人 393 一 α922Υ, 
一 Xi 一 Ys 十 2X3 宇 VV,， 


' --ζη--ϑαα-- 392: 
αι220, 
Xi 十 Xa 十 Xa 二 1, 


yi— Ys— ες”, 
πα πα ya 十 3ys 志 六 ， 


ΒΡ γι λα Ys<V; 
Ὁ; 550, 
tystys=1. 
由 这 两 组 不 等 式 ,我们 取 等 号 , 可 解 得 
6 3 4 


πι τα πα; ος; 


ὁ 33 。 


Ρ̓----. 


如 果 把 这 一 问题 换 成 男 一 问题 , 考虑 男 一 个 矩阵 对 策 辣 ， 
其 赢得 矩阵 为 
2 0 0 
0 3 0/ 


这 时 , 解 如 下 的 两 不 等 式 组 
221227, 
42152Ρ,, 
1 82α::Ρ: 
«520, 
οι Ἔσα Γσοπ-1, 
2/1ςΥ’, 
ὄψοςγ, 
a 4ys<V; 
γ/30, 
/1 4ο Γ9Ξ1. 
解 这 两 组 不 等 式 ,我 们 取 等 号 , 由 15 有 
1241 十 12z3 十 12zs 一 6 十 3 十 47， 


可 知 矿 = 了， 于 是 很 快 就 可 解 得 


PT 
I κ-.δ. 


Ψ-1Ξ. 
可 以 看 到 , 这 组 解 与 先前 那 组 解 是 完全 一 样 的 , 只 是 值 差 
了 一 个 1， 其 实 ， 后 一 个 对 策 的 矩阵 与 前 一 个 矩阵 之 间 的 差 
别 , 在 于 把 前 面 的 矩阵 的 每 个 元 素 都 加 了 1， 这 就 告诉 我 们 ， 
可 以 在 和 矩阵 的 每 一 元 素 普 遍 加 上 一 个 数 , 用 以 简化 计算 . 
这 一 方法 可 以 推广 到 一 般 情 形 , 这 就 是 下 面 的 定理 . 
定理 ”给 定 两 个 矩阵 对 策 . 
Ti1= (δι, δι, 1, I; (αυ), 
(Γα--(δι, δα, 1, ΠΠ: (cy 十 C) >， 
其 中 a 是 一 个 常数 ， 则 两 个 对 策 的 解 不 变 ， 其 值 相差 一 个 α, 
即 


Vs =V1+o, 
ἌΡ 与 六 分 别 是 对 策 Γι 与 了 的 值 . 
证 明 设 给 定 人 1 的 矩阵 Αι 为 
ὤιι πα … Or 
A Co21 «29 Gan | 
Gmi πο ΙΙ Umn 
对 策 了 ,的 矩阵 为 
αιι-α 013 十 G nta 
A,=— Co 十 G Go :': 0on 十 0 | 
μι -ᾳ μα! .': πι ΓΩ 
于 是 , Β.(Χ, Ὁ} 


ΕΟ(Χ, Υ) -Σ Σ (αμα) 94! 


-Σ Ὁ αὐοῷ 1-5 > ασµ|. 


又 因为 有 下 式 成 立 


1 


因此 有 
ΒΟ(Χ, Υ) --ΕΙ(Χ, Υ)--α, 
[5] ΕΑΛΕ-- ΑΕΒΕ ΤΠ, ἈΒΚΊΒΆΕΕΕ 


3 -ᾱ 4 
2 3 ϐ 
求解 及 值 . 


解 ” 对 于 妇 来 说 ,含有 最 多 的 元 素 是 2， 于 是 ,根据 上 定 
理 ,对 生 的 所 有 元 素 减 去 2， 即 得 


1-4 2 
Αι-- 一 38 2 0 ” 
0 ο 4 


从 而 转化 为 它 的 等 价 问题 ， 对 Αι, 只 需 解 如 下 不 等 式 组 : 
V1 — Όψη 3273, 
一 4 十 279 ::γι, 
δω 24" --4 σα; 
2 之 0， 
mi 十 va 十 v3 二 1, 
Yi—4yst+2ys< 7, 
—3yr+ 2ya «Γι, 
2 dys< Vi; 
ψ/550, 
yi+yat+ys=1. 
« 36 » 


解 这 两 组 不 等 式 ,我 们 知道 取 等 号 是 不 行 的 , 必须 取 如 下 
的 两 组 
04 一 03 -γι, 
一 4xza 十 203 --Ῥι, 
< 244 十 4z3s 之 三 31; 
0 三 0， 
24 十 0a 十 0a 一 工 . 
Yi1— 4ys+t+ 2ys <V, 
一 3 十 293 -ι, 
2 40%s 一 三 3 
Ψ/550, 
γι 1 99Ξ-1. 
由 1° 与 3 ,当然 有 两 个 特定 的 解 为 
m=0, ys=0, 
于 是 问题 变 成 了 解 如 下 的 两 个 方程 组 
--δαο--γ, 
| 2zs= V1 


—3yi+2ya --ι, 

| 4ys=Vi. 
由 4ys=Vi 可 知人 V1==0、ws==0， 所 以 有 

wa=1, 
以 及 
3y1 = 240. 

所 以 又 有 

γι ον ψν-5. 
最 后 得 到 解 为 

ο 97 。 


αιΞ-θ, αθ, 91: 
νι-5. 一 局 9α--Ὁ, - 
而 值 上 应 当 是 
Vi+2=0-+2=V, 
即 对 策 的 值 为 了 一 2. 
[516] 给 定 一 个 矩阵 对 策 T， ΑΜΞΑΞΕΕ 


1 2 8 
ας :| 
2 3 1 
求解 及 值 . 
解 可 将 Α 变 成 
01 2 
Ε | :| 
1 2 0 
解 两 不 等 式 组 : 
2z3 十 σ͵2}}ι, 
αι --208422Υ1, 
1 24η -[- 21 γαι 
2 之 0， 
9 十 03 十 03 一 十， 
yi +2ys<Vy, 
2 . ys<V, 
ο 4/11 244 < 三 3; 
320, 
Yi+ya+ys=1. 


我 们 先 取 等 号 ,将 1° 的 三 个 式 子 相 加 , 可 得 V1=1. 


可 解 出 ; 


于 是 又 


用 同样 的 方法 , 又 可 得 到 
1 1 1 
ὑι--ᾱ 93» ys 一 了 
故 有 原来 对 策 的 值 为 
V=Vi+i=2. 


[ 例 7] 有 两 个 乒乓 球 队 , 双方 各 自 出 三 个 队员 ， 对 甲 队 
来 说 赢得 情况 是 


时 
Ἵν αἱ ;| 
141 
求 这 个 对 策 的 解 . 
解 对 这 个 对 策 , 可 以 考虑 如 下 的 矩阵 
2 0 0 
0 3 0 
解 以 下 的 两 不 等 式 组 : 
24Η Ξε}, 
47 2, 
κ θα: 
Φα -|- Φα -|- αρ 1, 
m1, Φα, Φη»»0, 
2/1 κ’, 
ὃψ «Ρι, 
25 4ys< V1; 
Yi+ys+ys=1, 


4/1, 0, 139320, 
9 30 ο 


由 1 ΠΗ͂Ι, 当 取 等 号 时 , 有 


a Vr 
Wi 十 Va 十 v3 可 7 十 5 = 


从 而 解 得 : 
νι, 
κα, ος αμα, 
Ἂν "Tt Γη 
同 理 , 可 求 得 
6 4 3 
4 一 了 3， Ya a’ 43 一 13 2 
所 以 , 最 优 解 为 
,76 8 4 
X'-(18， τει τε) 
ο {6 4 3 
Υ-{π5» τς, 15} 
对 策 的 值 为 


再 将 工 加 到 Fa: 上 , 则 得 原 对策 的 值 为 


12 325 
了 一 下 二 了 下 人 了 5 


此 解 与 第 17 页 例 2 的 结论 完全 一 致 , 可 见 采用 这 方法 可 简化 
计算 . 


五 、 线 性 规划 法 


我 们 已 经 知道 , 对 于 扩充 后 的 矩阵 对 策 来 说 , 求 最 优 解 就 
是 去 解 下 述 两 不 等 式 组 ; 


« 40 。 


15 Ὁ) αὐ αι», (j=1, 2, Ἔ“Ἔ n); 


οἱ αυ «Υ, (ὁ--1, 2, ΝΣ; m); 


320, η, ds 
这 里 的 六 是 . 


V =max min Σ σμαρ 
χεςδῖ TI<f<n ft 


也 有 如 下 的 


Vi max δα, Yj 


如 果 作 如 下 的 变换 : 对 于 1° 来 说 ， 
Wi= (ὁ--τ, 3, …， το), 
于 是 , 15 就 成 为 : 
Flava>1, 1 
3 ; 1 


这 样 , 就 把 问题 归结 为 求 一 组 满足 约束 条 件 . 
1” Σλαιαἱ»51, (j=1, 2, ο.» τὴ: 
w=0 (4-1, 2, -., πι) 
的 解 wx = 二 2, ''', πι), 使 得 目标 函数 
S(Z") δεί" 


» 4]. 


达到 最 小 ， 
同样 , 对 于 局 中 人 工 来 说 ， 求 最 优 策略 问题 可 化 为 求 满 
足 约 束 条 件 : 


95! Σαμ], (-1, 3, »'', m) 
οφ 550 (j=1, 2, »'', πὴ 
的 一 组 解 以” 使 得 目标 函数 
ασ”) = 
达到 最 大 ， 这 里 
yy (j=1, 2, *'*, π): 


ὦ 


V=min max Σ) μι, 
ΥΕ85 1l<i<m ἠπεὶ 


我 们 知道 , 这 就 是 线性 规划 的 典型 问题 . 
[ 例 1] 给 定 和 矩阵 对 策 的 赢得 矩阵 是 


求 最 优 策略 与 值 . 

解 ” 用 刚才 讲 过 的 理论 ， 把 它 化 为 以 下 的 两 个 线性 规划 
问题 . 
σι--4 00-88-21, 
3 十 2z? 十 223 之 二 
3xzi 十 22 十 203 宇 1，; 
α) 250, ὑ--1, 2, 8, 
解 这 一 组 不 等 式 , 使 得 目标 函数 

ϑ(ΧΚ'') αι γω αν 


1) 


达到 极 小 . 
区 


δ(α’)-ποζ--ἷ--ρ. 
所 以 对 策 的 值 是 


又 代 回 原 式 , 求 得 


因此 , 局 中 人 工 的 最 优 策略 是 


σόι 3) 
同样 , 解 另 一 组 不 等 式 
yi+3y2+3ys<1, 
dyi+2y2+ ys<1, 
3% 1-2ψ1-2ψε--ῖ, 
杂志 0, j=1, 2, 8, 


i 


ση. '--Τ. τη. 


sr -二 生生 -< 和 


ο 43 ο 


又 因为 


因此 局 中 人 II 的 最 优 策略 为 


(二 δ 5) 


综合 上 述 结果 , 即 知 给 定 这 个 矩阵 对 策 的 解 是 


Ρ--Ξ(Χ', Υ" ---. 


ον. ΕΕΚ ΕΙ ΛΕΙΑ 


这 里 ,我 们 通过 例题 , 介绍 一 种 求 矩 阵 对 策 最 优 策略 的 图 
解法 ， 理 论 方面 的 证 明 , 本 书 从 略 . 
[ 例 1] 给 定 一 个 矩阵 对 策 Z， 矩阵 为 
| 3 | 
Α- ; 
9 10 2 
求 最 优 策略 与 值 . 
κ ”假定 局 中 人 工 采用 的 混合 策略 为 


ο 44 。 


χ--(α, 1--), θκας1, 

于 是 , 当局 中 人 工 采 用 βιπῖ, 局 中 人 工 的 赢得 是 

2σ--θ(1--4) 一 9 一 72; 

如 果 局 中 人 工 采 用 Bs 时 ,局 中 人 I 的 赢得 是 
ὃσ--10(1--2) Ξ10--τα; 

如 果 局 中 人 工 采 用 Bs 时 ,局 中 人 I 的 赢得 是 
1241-2{(1--αᾳ) --2--10α, 

现在 , 用 所 得 的 三 个 方程 ,于 区 间 [0, 1] 上 作出 三 条 直线 : 


显然 , 对 局 中 人 工 来 说 , 他 希望 取 到 尽 可 能 大 的 值 . 而 在 交点 
Αι 与 Αα 处, 显然 409 处 取 到 的 下 比 Αι 处 要 大 . 实际 上 ， 局 
中 人 工 的 最 优 策略 是 由 以 下 方程 组 所 得 到 : 
9— τωςγ, 
Ο-α-1 
ο... 


解 上 方程 组 , 得 


--.- -ϱ.2. 
1 λα. 1 


于 是 , 局 中 人 工 的 最 优 策略 是 
“| 10 
χ'-{ητ» 1τ)- 
对 局 中 人 开 来 说 ΚΤ Bi 对 应 的 直线 完全 落 于 Bs 对 应 
ο 46ο 


化 


的 直线 之 下 ， 因 此 取 Bs 的 概率 就 是 0， 即 ys 一 0。 所 以 , 求 局 
中 人 荆 的 最 优 策略 ,可 以 由 以 下 的 矩阵 中 求 得 ; 


B-( 2 3] 
9 2 


在 不 等 式 组 中 ,我 们 取 等 号 , 则 有 


2y1+12(1—y) --θ-ᾖε, 
0<y<1, 
于 是 , 求 得 
--. 20. 
是” 二， 
从 而 有 
τ 
V3 τσ 
所 以 , 局 中 人 开 的 最 优 策略 是 
. [10 7 
Υ'-(1τ» 0, η) 
[52] 给 定 矩 阵 对 策 了， 矩阵 为 
和 3 7) 
Α-- ? 
7 ὃ 2 
求 最 优 策略 与 值 . 


解 ”假定 局 中 人 工 的 混合 策略 为 
Χ--(α, 1--4), θςας1, 
于 是 ， 当 局 中 人 工分 别 采取 βι, Bs 与 Bs 时 ， 局 中 人 I 的 赢 
得 分 别 是 
20--Τ(1--9)Ξ-τ-- δα», 
3z 十 3(1 一 2) 一 3 22, 
114-:-3(1--α) --3-θω»»7᾽; 
θ-α--1 


我 们 取 等 号 , 分别 划 出 三 条 直线 如 下 : 


很 快 就 得 到 


说 明 e 为 | 地， 邱 | 内 任意 点 ， 都 是 局 中 人 工 的 最 优 策 略 ， 即 


α'-- (α, 1--ᾱ), ας |5. s|. 
而 局 中 人 ΠΠ 的 最 优 策略 , 应 由 下 方程 组 求 得 ; 
i 
Ty 二 3ys+ 2(1--ψι-- νι) «8. 
对 此 方程 组 取 等 号 , 可 解 得 ; 


yi1=0, p51 ya=0, 


于 是 , 局 中 人 开 的 最 优 策略 是 
Y*= (0, 1, ϱ). 

由 于 ys=1, 可 知 有 3.1<V, 又 由 第 一 个 方程 组 中 的 第 
2 个 式 子 , 可 知 3>> 广 ， 于 是 对 策 的 值 王 = 3. 

从 刚才 的 两 个 例题 可 以 看 到 ， 对 于 Άοι 的 矩阵 ,方法 是 
一 样 的 ， 这 里 仅 就 和 wxs 或 4sxw 的 情况 给 出 了 说 明 ， 至 于 一 
般 形 式 的 4wx 这 里 不 加 讨论 ， 因 为 高 于 三 维 空间 的 图 是 画 
不 出 的 . 
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练 习 题 


1. 求 下 列 和 矩阵 的 ΤΠ. αμ 以 及 πα min αμ. 


0 2 4 3 1 6 
(1) αν 0 Ἶ (9) <- 2 
5 1 0 ο λοδτπαι 
0 1 9 { --ᾱ Ἡ 
(9) |: 0 (ὁ <- 一 2 
1 2 0 ο 1 ο 


2， 求 给 定 矩 阵 对 策 的 最 优 策略 与 值 , 已 知 赢得 矩阵 是 : 


CE 
-6 2 0 19 

® Α- αὐ 0 Ῥ ‘|: 

Ὁ Αα) © 4-(, ο) 

» a ee) 


3。 假定 要 用 某 台 机 床 加 工大 、 中 、 小 三 种 零件 ， 每 一 种 工件 都 有 两 道 工序 ， 
现在 要 考虑 如 何 进行 加 工 , 能 使 消耗 费用 最 省 ? 


这 个 问题 可 以 看 成 一 个 和 矩阵 对 策 ， 假 定局 中 人 工 是 机 床 ， 局 中 人 开 是 加 工 
零件 。 局 中 人 工 有 两 个 策略 αι 与 ο: 
αι: 每 一 个 工件 两 道 工序 都 加 工 完 后 ， 再 加 工 另 一 
ες 


zo: 将 所 有 工件 的 第 一 道 工 序 都 加 工 完 ， 再 加 工 所 
有 工件 的 第 二 道 工 序 ， 
局 中 人 ΤΙ 有 三 个 策略 , 
Yi: 加 工大 工件 ; 
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ya; 加 工 中 等 工件 3 


ys: 加 工 小 工件 . 
技 如 下 的 怎 阵 表示 工 的 赢得 : 
σι 23 
VY1 一 100 一 2 
os -| 
求 这 个 对 策 的 值 并 求 最 优 策略 。 


4. 设 甲乙 两 国 进行 乒乓 球 团体 赛 , 每 队 由 三 个 人 组 成 一 个 队 参 加 比赛 ΠΕ 
的 人 员 可 组 成 4 个 队 , 乙 的 人 员 可 组 成 3 个 队 。 根据 以 往 的 比赛 记录 , 可 知 各 种 
组 成 队 法 , 相遇 会 反映 在 下 面 的 矩阵 里 (代表 甲 的 得 分 》 


第 一 队 第 二 队 第 三 队 ( 乙 ) 
第 1 队 / 一 6 1 一 8 
第 2 队 | 3 2 4 
(于 ) 第 3 队 | 9 -«ἲ --Ὁ 
第 4 队 \ --3 6 


司 双方 由 哪个 队 上 场 是 不 置 风险 的 作法 ? 
5， 求 给 定 和 矩阵 对 策 在 混合 扩充 后 的 最 优 策略 和 值 , 已 知 赢得 矩阵 是 : 


1 Ἡ 0 5 一 4 

(1) < 0 (2) “{- 9 -} 
1930 8-1 2 
2 一 2 一 2 2 1-4 

(3) -- 一 2 (4) 4=|0 --ὂ ) 
-2 4-2 4 0 0 


- 6 4 


10 0 -8 101 39 
(5) 4 18 6 ση (6) <- 4 2 18 


(注意 : 〈7) 与 (8) 的 解 之 间 有 何 关系 ) 
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6. 用 简便 方法 , 求 给 定 和 矩阵 对 策 的 解 与 值 , 已 知 赢得 矩阵 是 : 


-ᾱ-«α ἃ 3 8 
1 8 α 和 ο... 
4 A-| ss46 3 @ Α-[; ος κο 
Ἱ δα δ Β 8 0 0 16 
τ 39:1 5 -ι 
1 7 4 0 4 1 3 
(3) “| 2 ) (4) «[- 3 0 
5 1 6 _1-1 4 1 


7。 某 厂 加 工 一 批 控 制 柜 , 想 在 包装 、 发 运 上 节省 些 时 间 。 按 往常 情况 下 可 
有 四 种 包装 方法 , 分 0D@@@ 四 种 ; 运输 上 也 有 三 种 运输 的 方法 , 分 日 日 合 三 种 ， 
由 于 包装 的 简易 关系 , 运输 的 损坏 程度 , 统计 规律 可 见 下 表 
Ὁ Θ98 
Ὁ 2 3 4 
5 1 -ἴ 一 8 
9 -ἶ 16 -9 
四 ϐ -ὂ 5 
有 的 人 向 调度 提议 采用 @@ 种 包装 法 ,希望 能 得 到 丘 种 运输 方法 。 可 是 调度 没有 
采纳 这 种 意见 , 而 是 采用 了 @ 的 包装 法 ， 问 久 包 装 法 好 的 理由 何在 ? 
8， 证 明 下 列 各 题 : 
(1) 如 果 给 定 对 策 的 赢得 矩阵 为 


0 3 8 
Α-|-ι 0 8), 
一 2 一 3 0 


求证 : 1’ 对 策 的 值 是 0; 2" 如 (XX*，Y") 是 解 ,那么 (Y*， ΧΑ) ΕΕ. 

(2) 把 上 题 的 结论 推广 到 一 般 : 如 果 赢 得 矩阵 把 是 主 对 角 线 为 0 的 反对 称 
矩阵 ， 即 αιι”-Ὀν Ἡ {7 时 ay 一 一 af 求证 ; 1 对 策 的 值 是 0; 2' ἡπ(Χ", ΥΣ) 
是 解 ,那么 (Y*, XX") 也 是 其 解 . 

(3) 给 定 两 个 对 策 , 其 赢得 和 矩阵 分 别 为 Άπκη-- (αι) 和 Bmxn 一 (Xasy), 其 中 
k>>0。 证 明 : 这 两 个 对 策 具有 相同 的 最 优 策 略 ， 且 它们 的 值 之 间 具 有 关系 


kV A=VB. 
9， 用 线性 规划 的 方法 , 求 下 列 和 矩阵 对 应 的 对 策 的 解 与 值 : 
8 2 4 0 2 2 
(1) 4 6 (2) |: 0 :| 
6 4 4 α α κ 
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10. 用 图 解法 , 求 给 定 和 矩阵 对 策 的 解 与 值 , 已 知 赢得 矩阵 是 : 
2 811 /1/2 4 11 

Ὁ A-(, ς ο) Φ 4Α-( } 

11. 证 明 下 列 各 题 ; 

(1) 给 定 一 和 矩阵 对 策 , 其 赢得 矩阵 为 


a 0 0 
Α-|0 5 01, 
0 0 ο 


证 明 这 一 对 策 有 解 ， 且 其 解 是 唯一 确定 的 ， 然 后 求 出 其 解 与 值 ， 其 中 4a>5> 
ο,»0, 


(9) 给 定 一 矩阵 对 策 , 其 赢得 矩阵 为 


. /4 0 1 
4-| 1 a Οἱ 
01 α 


证 明 这 一 对 策 有 唯一 解 . 其 中 4a>0. 
(8) 给 定 两 个 矩阵 对 策 , 其 襄 得 和 矩阵 分 别 为 


a 0 0 0 α 0 
Αι-- 0 a 0 ᾿ 4Αι-- 0 0 α ; 
0 0 α α ϐ 0 


这 两 对 策 是 否 有 相同 的 解 ? 为 什么 ? 
(4) 一 个 πι 阶 方 阵 , 它 的 每 一 行 与 每 一 列 的 元 素 都 是 由 1 到 m 的 正 整 数组 
成 的 , 这 样 的 矩阵 称 为 拉丁 方 阵 . 证 明 : 如 果 一 个 矩阵 对 策 的 赢得 矩阵 为 m 阶 


拉丁 方 阵 时 ， 这 一 对 策 的 值 就 是 了 一 οτε, 


12. 设 五 方 用 两 个 步兵 营 去 夺取 5& 方 的 某 个 据点 ,每 一 个 营 都 可 以 沿 道路 
I 与 工 中 任何 一 条 去 攻取 .0 方 用 三 个 步兵 营 守 自 己 的 据点 ， 可 以 用 任何 方式 
将 三 个 营 分 配 于 道路 I 与 工 上 去 。 如果 在 道路 上 方 一 个 营 与 5 方 一 个 营 相 
遇 , 经 过 战斗 , 这 时 ΑΗ 6 方 占领 据点 的 概率 为 pt 败 于 C 方 而 撤退 的 概率 为 
1-ρι. 如 果 在 道路 上 五 方 两 个 营 与 C 方 两 个 营 相 过 开战 , 这 时 区 方 胜 C 方 攻 
取 据 点 的 概率 为 p， 败 的 概率 为 1 一 Pp。 如果 区 方 被 0 方 三 个 营 在 同一 处 挡 
住 ， 则 方 是 当然 败退 ， 这样 一 来 , K 方 有 三 个 策略 : 上 1 一 一 两 个 营 都 沿 I 攻 
0, 及 一 一 两 个 营 都 沿 工 攻 C，Ks 一 一 每 条 道路 上 各 配 一 个 营 攻 .而 0 方 有 四 
个 策略 ,01 一 一 全 部 兵力 守 在 I 上 , 一 一 全 部 兵力 守 在 Π 上 , Cs 一 一 在 I 上 部 一 
个 营 , 在 工 上 部 两 个 营 ，% 一 一 在 工 上 部 两 个 营 , 在 11 上 部 一 个 营 , 于 是 对 策 的 
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和 矩阵 为 
σι σα Cs Οι 


Ki1/0 1 1 D2 
Ko 1 0 09 1 
Ks \1 1 δι δι 


求 双方 的 最 优 策略 以 及 对 策 的 值 ， 

18, 五 方 派出 两 架 素 炸 机 去 袭击 0 方 的 某 个 设施 ， 每 一 架 秦 炸 机 都 带 有 巨 
大 的 杀伤 武器 。 只 要 有 一 架 飞 到 目的 地 ， 这 个 设施 就 肯定 被 摧毁 . 讼 炸 机 可 以 
从 ΤΠ, III 三 个 方向 任 选 一 个 方向 接近 目标 .。 C 方 可 以 将 高 射 炮 配 置 在 三 个 
方面 中 的 任何 一 个 方面 。 五 方 有 两 个 策略 : :一 一 两 秦 炸 机 各 从 一方 接 近 目 
标 ; 及 一 一 两 架 埠 炸 机 从 同一 个 方向 接近 目标 . C 方 有 三 个 策略 ，01 一 一 三 个 方 
面 各 配置 一 门 炮 ; Ca 一 一 一 个 方面 配置 两 门 炮 , 另 一 个 方面 配置 一 门 炮 ， 第 三 个 
方面 不 配置 炮 ; Cs 一 一 三 门 炮 全 配置 在 同一 个 方面 上 . 其 对 策 和 矩阵 如 下 : 


ας Ὁ. δ 
Κι[ο 3 1 
求 双方 的 最 优 策略 。 
练习 题 答案 


1. (1) min max αμ ,max min aij 一 0; (2) min max aij=3, max min αμ 

--1: (3) min max ay=—2, max minay=0; (4) min max ay=maxmin αμ, 
1 1 4 4 4. +4 

一 1。 3. (1) (αι, βι), /--10; (2) (αι,βι), /--11; (8) (αι, βι), /--4; 

(4) (39, 88)， 了 一 3; (5) (αι, βι). (αι, β1). (42, βι). (02, Ba), /--1; (6) 

(αι, βι), V=1; (7) (αι, βῳ), Ρ--2; (8) (αι, ps), 三 一 2. 3. V=—100, 


(ου νὺ. 4. 甲 方 第 2 队 , 乙方 第 二 队 .5。(1) Χ'-(1, 1, Ἐ).Υ̓-(Σ, 


9) ὃ 3 
Ἱ. ἅπ 1 8) ; ( 4 δΎ 9 
άπ" --- --]» 8 -- 0, 站 ΥΧ-- ο οι οἷα ΠΕΡ 四 
9 πμ 2 (2) Χ 6) 6 人 0 ο 8 Vv a (3) Χ 
{πι 8 9 --(5 10 δ ΝΡ ΜΝ | 
[55 BY ἘΠ» στο ἘΠ πτ "πι Ὁ Χ'-0, ὃν Ὁ. 


a ἔγνω 
一 (0, 1, 0). Υ”--0, 0, 1, 0, 0), /--3; (1) Χ'-(ης' τν 与) Y" 一 
。52 ο 


ταν ταν 再) ’ 18) 08) Χ’- (τς, 备 5) ΥΓ (ασ το το) 


Τ᾽ 18’ 18᾽ 181818, 
1 1 
Ρ-81-. 6. (1) Χ "~(0, 0, 5» Ξ' ca 0, 0, -ᾱν 5) Vm 


ο ο ἄγν-λ8, ὦ πο-(8 
) 


δ -全 到 


V=4; (4) Χ.--(1, ER 0) ,7 =0, 
1 1 1 κ = 一 1 1 i 8 ως 工 
9. ὦ Χ'-(}, 1, ἆλγ'-(1» 1. ο) 7-5; (2) XX (ο, --ν 


名 
«λε νι (Ὁ) Χ'-α, 1--), 其 中 <r<3，Y* 一 (0, 1, 0), 7 一 4 
114” 113 ᾿ Ἷ 9 5 
-..1-Ῥ. 1-5 _ 一 一 站 #4 1 
和 (二  ρο-9ρι!-2᾽ ”Do 一 2D1 十 2 23(2 十 Da 一 2D1) 
1 1--Ῥο--2Ρι 1+p2— 2p1 ) Ρ-..51-Όι-Ε] 
2(2 十 Da 一 2D1) ᾽ 2(2+pa—2m) ”2(2 十 Da 一 2pi) 51--2ΡιἼ-2᾽ 


18. Χ'-(ξ, 全)、 ΥΩ, 1,0), ν-ᾱ. 
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